Analysing Message Sequence Graph Specifications
نویسندگان
چکیده
We give a detailed construction of a finite-state transition system for a com-connected Message Sequence Graph. Though this result is fairly well-known in the literature there has been no precise description of such a transition system. Several analysis and verification problems concerning MSG specifications can be solved using this transition system. The transition system can be used to construct correct tools for problems like model-checking and detecting implied scenarios in MSG specifications. The transition system we give can also be used for a bounded analysis of general (not necessarily com-connected) MSG specifications. ∗Technical Report IISc-CSA-2009-1, Department of Computer Science and Automation, Indian Institute of Science, Bangalore.
منابع مشابه
Formalizing the Development of Agent-Based Systems Using Graph Processes
Graph processes are used in order to formalize the relation between global requirement specifications of multi-agent systems by means of message sequence charts, and implementation oriented design models where graph transformation rules specify the agent’s operations.
متن کاملFormal Techniques for Analysing Scenarios using Message Sequence Charts
This paper describes light-weight formal techniques based on Message Sequence Charts (MSCs) for capturing and validating early requirements and design. Our focus is on ease of use in specifying, simulating and validating scenarios, and checking their desired properties efficiently. We discuss how the formalism of High Level Message Sequence Charts (HMSCs or MSC’96), can be used to capture scena...
متن کاملDeriving Message Sequence Charts from Use Case Maps Scenario Specifications
A set of scenarios is a useful way to capture many aspects of the requirements of a system. Use Case Maps are a method for scenario capture which is good for describing multiple scenarios, including scenario interactions, for developing an architecture, and for analysing architectural alternatives. However once a component architecture is determined, Message Sequence Charts are better for devel...
متن کاملBehaviour Analysis And Verification of Web Service Compositions
This work describes an approach of a set of techniques and tools for analysing web service compositions and interactions amongst groups of web service compositions. As web technology has evolved, an emphasis has been placed on providing ease of design and deployment, with WYSIWYG now the normal rather than the exception for rapidly building web served applications. This is equally applicable to...
متن کاملBasic protocols, message sequence charts, and the verification of requirements specifications
Message sequence charts are a widely used notation to express requirements specifications of multi-agent systems. The semantics of message sequence charts can be defined algebraically in the theory of agents and insertion functions. Using this algebra, one can split message sequence chart scenarios into sets of Hoare triples consisting of precondition, the specification of a finite process, and...
متن کامل